#include <stdio.h>
#include <string.h>
int main() {
    int n = 0;
    scanf("%d",&n);
    int arr[n][n] ; // 变长数组 vs不支持
    memset(arr,0,n*n*sizeof arr[0][0]); 
    for(int i = 0;i<n;i++)
    {
        for(int j = 0;j<i+1;j++)
        {
            if(i == j)
                arr[i][j] = 1;
            else if(j==0)
                arr[i][j] = 1;
            else 
                arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
        }
    }
    for(int i = 0;i<n;i++)
    {
        for(int j = 0;j<i+1;j++)
        {
            printf("%5d",arr[i][j]);
        }
        printf("\n");
    }
    return 0;
}